package LeetCode;

public class _Sum {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4};
        System.out.println(sum(arr));

    }

    public static int sum(int[] arr) {

        return sum(arr, 0);
    }

    /**
     * 计算arr[start,n)区间的和。
     * @param arr
     * @param start
     * @return
     */
    private static int sum(int[] arr, int start) {
        if(arr.length-1 == start)
            return arr[start];
        return arr[start] + sum(arr, 1+start);

    }
}
